A NOTE ON SPHERES AND MINIMA 



IGOR RIVIN 

Abstract. We write down a one-dimensional integral formula 
and compute large-n asymptotics for 



min | solder, 

1=1 

where da is the usual rotationally invariant measure on S™ -1 . The 
method is general, and allows to write the mean over the sphere of 
an homogeneous function (Theorem ^) in terms of an expectation 
of a function of independent, identically distributed Gaussians. We 
also write down an asymptotic formula for the minimum of a large 
number of identical independent positive random variables (Theo- 
rem |3J). 



Introduction 

Let S ra_1 be the unit sphere in E n . We would like to compute the 
following quantity: 

1 f n 

Emin(n) = — — — - I mm \x Ada, 

where da is the standard measure on § n_1 . In other words, we want to 
find the expected (absolute) value of the smallest coordinate of a unit 
vector in E n . Direct integration seems to run into major computational 
difficulties, so instead we will compute Nmin (n), which we define as as 
the expected value of the minimum of the absolute value of n indepen- 
dent, identically distributed random variables with mean and variance 
1/2. Before we compute Nmin , we point the connection between Emin 
and Nmin . First, observe that pretty much by definition, 




Nmin (n) = c n exp — / \ min |xj|cixi . . . dx 



a- 
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where c„ is such that 



(1) c n exp — \^ x\ J dx\ . . . dx n = 1. 

\ i=i J 

Now we remark that min™ =1 \xi\ is a 1-homogeneous function of the 
coordinates, hence we can rewrite the integral for Nmin in polar coor- 
dinates as follows: 
(2) 

/*0O /"OO 

Nmin (n) = c n vol S n_1 / e~ r r n Emin ndr = c n Emin n / e~ r r n dr. 



Since, by the obvious substition u = r 



2 



2 ./n 2 



and Eq. (P) can be rewritten in polar coordinates as 

Jo 2 

we see that 



(TL -\- 1 \ 
— - — J Emin (n) = T Nmin (n). 

This implies, in particular (by Stirling's formula) that 

Nmin (n) In + 1 
Emin (n) V 2 

It is clear that the above argument only depends on the homogeneity 
of the function, so it immediately generalizes to the following: 

Theorem 1. Let f(xi, . . . , x n ) be a homogeneous function on E™ of 
degree d (in other words, f(Xxi, . . . , Xx n ) = X d f(xi, . . . , x n ).) Then 

where Xi,...,X n are independent random variables with probability 
density e~ x . 

Now, to complete our computation, we must compute Nmin (n). 
Let Xi, . . . , X n be independent, identically distributed variables, whose 
common distribution F is supported on [0, oo). What is the distribu- 
tion of X(x) = min(X!, . . . ,X n )7. The probability that X^ is greater 
than y is obviously (1 — F(y)) n , so the distribution function of X^ is 
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obviously 1 — (1 — F{y)) n . It follows (by integration by parts) that the 
expectation of Jm is 



POD 

E { i) = / (1 - F(y)) n dy. 
Jo 



In our particular case of Xi = \Zi\, where is normal with variance 
1/2, 

1 f y 

(3) F(y) = —= / exp —x 2 dx. 

V 71 " J-y 

We thus have an integral formula for Emin (n) promised in the abstract: 

r (a) roa ( l ry \ n 

(4) Emin (n) = ^^gfy ^ y~^J ex P ■ 

Since this formula is somewhat unwieldy, it is worthwhile to state an 
asymptotic result. Then, 

Theorem 2. Let F be as in Eq. Then 



Proof. We write 
(5) 

where 



POD 

/ (1-F(y)) n dy = h + I 2 + I 3 
Jo 



(6) h= (1 - F(y)) n dy, 

Jo 

(7) h = I (1 - F(y)) n dy, 

• oo 



/"OO 

h= / (1-F(y))»dy. 



First, we show that 1\ and I 2 are asymptotically negligibly small. In- 
deed, 1 — F(y) = r^°° exp(— x 2 )dx. For 2 > 1, exp(— a; 2 ) <C exp(— a;), 
and so 1 — F(y) <C exp(— s), so for a suitable choice of C, 1% decreases 
exponentially in n. Furthermore 1 — F(y) is monotonically decreasing, 
so to estimate I2, we write 

/ (1 - F(y)) n < C(l - F(n-' A l A )) n < exp(-C7 1 n 1 / 2 ), 

since for small y, F(y) ~ 2y/y / 7r. 



4 



IGOR RIVIN 



Finally, to estimate the first integral, we expand F(y) in a Taylor 
series, to obtain 

1 " F(y) = 1 - ^= + 0{f) = (l - *Q (1 + 0(y 3 )), 



so that 

a - f(vT = (i - ^= J a+o(y 3 )r. 

for y < n~ 3 / 4 , we know that (1 + 0(y 3 )) n - 1 = 0(n-^ 4 ), so that 

^-3/4 -3/4 n 

j( (1 " ^(y)"^ = (1 + 0(n- 5 / 4 )) J (l - JlJ dy. 
Now, since 



it follows that 



3/4 / o„ \ n rV*/2 



f (-*) * 



v^Fy tf 2(n+l)' 

□ 



It is clear that in the above argument we don't actually need F to 
be the normal distribution, and it holds in much greater generality: 

Theorem 3. Let Xi, . . . , X n be identically independently distributed 
variables on [0, oo] with distribution function F. Suppose that the dis- 
tribution F satisfies the following conditions: 

(1) F has a continuous novanishing density f in a neighborhood of 
0. 

(2) 1-Fe L p {[0, oo)), for some p>0. 
Then, as n — > oo, 

E(mm(X 1 , X n )) ~ , * -. 

V V ' ' ;; /(0)(ra + l) 

Proof. The argument goes through pretty much as above, except for the 
proof that the integral -Z3 decreases exponentially with n. This, however, 
is easily fixed: The function 1 — F(y) is monotonically decreasing, so, 
for y > C, {1-F(y)) n < C n - p {l-F(y)) p , where p is as in the statement 
of the theorem. The result follows immediately. □ 
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Remark 4. The second condition in the statement of Theorem El can be 
interpreted as saying that if the expectation of the minimum of some 
number of variables is finite, then we have the claimed asymptotics, 
and otherwise the expectation is always infinite, so, in a sense, we have 
complete asymptotic information in that case also. 

Remark 5. Theorem El has no information about the error term, but 
this is due to the very weak regularity assumption on the density / at 
the origin. 
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